Convergence of the Newton method and uniqueness of zeros of vector fields on Riemannian manifolds
نویسندگان
چکیده
The Newton method and its variations are the most efficient methods known for solving systems of nonlinear equations when they are continuously differentiable. Besides its practical applications, the Newton method is also a powerful theoretical tool. One of the famous results on the Newton method is the well-known Kantorovich’s theorem, which has the advantage that the Newton sequence converges to a solution under very mild conditions. Another important result on the Newton method is the Smale’s point estimate theory which was presented by Smale in his report written for the 20th International Conference of Mathematician. In this theory, the notion to be an approximation zero was introduced and the rule to judge an initial point of an approximation zero was provided, depending only on the information of the nonlinear operator at the initial point. Other results on the Newton method such as the estimates of the radii of convergence balls were given by Traub and Wozniakowski, and Wang independently. A big step in this direction was made recently by Wang, where the Kantorovich’s theorem and the Smale’s theory were unified and extended.
منابع مشابه
Uniqueness of the singular points of vector fields on Riemannian manifolds under the gamma-condition
This paper is concerned with the problem of the uniqueness of singular points of vector fields on Riemannian manifolds. The radii of the uniqueness balls of the singular points of vector fields are estimated under the assumption that the vector fields satisfy the -condition, and the results due to Wang and Han in [Criterion and Newton’s method under weak conditions, Chinese J. Numer. Appl. Math...
متن کاملNewton Method on Riemannian Manifolds: Covariant Alpha-Theory
Nf (z) = expz(−Df(z)f(z)) where expz : TzMn → Mn denotes the exponential map. When, instead of a mapping we consider a vector field X, in order to define Newton method, we resort to an object studied in differential geometry; namely, the covariant derivative of vector fields denoted here by DX. We let NX(z) = expz(−DX(z)X(z)). These definitions coincide with the usual one when Mn = Rn because e...
متن کاملNewton ’ s method on Riemannian manifolds : Smale ’ s point estimate theory under the γ - condition
Newton’s method and its variants are among the most efficient methods known for solving systems of non-linear equations when the functions involved are continuously differentiable. Besides its practical applications, Newton’s method is also a powerful theoretical tool. Therefore, it has been studied and used extensively. One of the famous results on Newton’s method is the well-known Kantorovich...
متن کاملN ov 2 00 3 Newton ’ s method , zeroes of vector fields , and the Riemannian center of mass
We present an iterative technique for finding zeroes of vector fields on Riemannian manifolds. As a special case we obtain a “nonlinear averaging algorithm” that computes the centroid of a mass distribution μ supported in a set of small enough diameter D in a Riemannian manifold M . We estimate the convergence rate of our general algorithm and the more special Riemannian averaging algorithm. Th...
متن کاملNewton’s method on Riemannian manifolds: covariant alpha theory
In this paper, Smale’s α theory is generalized to the context of intrinsic Newton iteration on geodesically complete analytic Riemannian and Hermitian manifolds. Results are valid for analytic mappings from a manifold to a linear space of the same dimension, or for analytic vector fields on the manifold. The invariant γ is defined by means of high order covariant derivatives. Bounds on the size...
متن کامل